Serveur d'exploration MERS

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

These Are Not the K-mers You Are Looking For: Efficient Online K-mer Counting Using a Probabilistic Data Structure

Identifieur interne : 001A48 ( Main/Exploration ); précédent : 001A47; suivant : 001A49

These Are Not the K-mers You Are Looking For: Efficient Online K-mer Counting Using a Probabilistic Data Structure

Auteurs : Qingpeng Zhang [États-Unis] ; Jason Pell [États-Unis] ; Rosangela Canino-Koning [États-Unis] ; Adina Chuang Howe [États-Unis] ; C. Titus Brown [États-Unis]

Source :

RBID : PMC:4111482

Descripteurs français

English descriptors

Abstract

K-mer abundance analysis is widely used for many purposes in nucleotide sequence analysis, including data preprocessing for de novo assembly, repeat detection, and sequencing coverage estimation. We present the khmer software package for fast and memory efficient online counting of k-mers in sequencing data sets. Unlike previous methods based on data structures such as hash tables, suffix arrays, and trie structures, khmer relies entirely on a simple probabilistic data structure, a Count-Min Sketch. The Count-Min Sketch permits online updating and retrieval of k-mer counts in memory which is necessary to support online k-mer analysis algorithms. On sparse data sets this data structure is considerably more memory efficient than any exact data structure. In exchange, the use of a Count-Min Sketch introduces a systematic overcount for k-mers; moreover, only the counts, and not the k-mers, are stored. Here we analyze the speed, the memory usage, and the miscount rate of khmer for generating k-mer frequency distributions and retrieving k-mer counts for individual k-mers. We also compare the performance of khmer to several other k-mer counting packages, including Tallymer, Jellyfish, BFCounter, DSK, KMC, Turtle and KAnalyze. Finally, we examine the effectiveness of profiling sequencing error, k-mer abundance trimming, and digital normalization of reads in the context of high khmer false positive rates. khmer is implemented in C++ wrapped in a Python interface, offers a tested and robust API, and is freely available under the BSD license at github.com/ged-lab/khmer.


Url:
DOI: 10.1371/journal.pone.0101271
PubMed: 25062443
PubMed Central: 4111482


Affiliations:


Links toward previous steps (curation, corpus...)


Le document en format XML

<record>
<TEI>
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en">These Are Not the K-mers You Are Looking For: Efficient Online K-mer Counting Using a Probabilistic Data Structure</title>
<author>
<name sortKey="Zhang, Qingpeng" sort="Zhang, Qingpeng" uniqKey="Zhang Q" first="Qingpeng" last="Zhang">Qingpeng Zhang</name>
<affiliation wicri:level="4">
<nlm:aff id="aff1">
<addr-line>Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan, United States of America</addr-line>
</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan</wicri:regionArea>
<placeName>
<region type="state">Michigan</region>
<settlement type="city">East Lansing</settlement>
</placeName>
<orgName type="university">Université d'État du Michigan</orgName>
</affiliation>
</author>
<author>
<name sortKey="Pell, Jason" sort="Pell, Jason" uniqKey="Pell J" first="Jason" last="Pell">Jason Pell</name>
<affiliation wicri:level="4">
<nlm:aff id="aff1">
<addr-line>Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan, United States of America</addr-line>
</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan</wicri:regionArea>
<placeName>
<region type="state">Michigan</region>
<settlement type="city">East Lansing</settlement>
</placeName>
<orgName type="university">Université d'État du Michigan</orgName>
</affiliation>
</author>
<author>
<name sortKey="Canino Koning, Rosangela" sort="Canino Koning, Rosangela" uniqKey="Canino Koning R" first="Rosangela" last="Canino-Koning">Rosangela Canino-Koning</name>
<affiliation wicri:level="4">
<nlm:aff id="aff1">
<addr-line>Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan, United States of America</addr-line>
</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan</wicri:regionArea>
<placeName>
<region type="state">Michigan</region>
<settlement type="city">East Lansing</settlement>
</placeName>
<orgName type="university">Université d'État du Michigan</orgName>
</affiliation>
</author>
<author>
<name sortKey="Howe, Adina Chuang" sort="Howe, Adina Chuang" uniqKey="Howe A" first="Adina Chuang" last="Howe">Adina Chuang Howe</name>
<affiliation wicri:level="4">
<nlm:aff id="aff2">
<addr-line>Department of Microbiology and Molecular Genetics, Michigan State University, East Lansing, Michigan, United States of America</addr-line>
</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Microbiology and Molecular Genetics, Michigan State University, East Lansing, Michigan</wicri:regionArea>
<placeName>
<region type="state">Michigan</region>
<settlement type="city">East Lansing</settlement>
</placeName>
<orgName type="university">Université d'État du Michigan</orgName>
</affiliation>
<affiliation wicri:level="4">
<nlm:aff id="aff3">
<addr-line>Department of Plant, Soil, and Microbial Sciences, Michigan State University, East Lansing, Michigan, United States of America</addr-line>
</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Plant, Soil, and Microbial Sciences, Michigan State University, East Lansing, Michigan</wicri:regionArea>
<placeName>
<region type="state">Michigan</region>
<settlement type="city">East Lansing</settlement>
</placeName>
<orgName type="university">Université d'État du Michigan</orgName>
</affiliation>
</author>
<author>
<name sortKey="Brown, C Titus" sort="Brown, C Titus" uniqKey="Brown C" first="C. Titus" last="Brown">C. Titus Brown</name>
<affiliation wicri:level="4">
<nlm:aff id="aff1">
<addr-line>Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan, United States of America</addr-line>
</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan</wicri:regionArea>
<placeName>
<region type="state">Michigan</region>
<settlement type="city">East Lansing</settlement>
</placeName>
<orgName type="university">Université d'État du Michigan</orgName>
</affiliation>
<affiliation wicri:level="4">
<nlm:aff id="aff2">
<addr-line>Department of Microbiology and Molecular Genetics, Michigan State University, East Lansing, Michigan, United States of America</addr-line>
</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Microbiology and Molecular Genetics, Michigan State University, East Lansing, Michigan</wicri:regionArea>
<placeName>
<region type="state">Michigan</region>
<settlement type="city">East Lansing</settlement>
</placeName>
<orgName type="university">Université d'État du Michigan</orgName>
</affiliation>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">PMC</idno>
<idno type="pmid">25062443</idno>
<idno type="pmc">4111482</idno>
<idno type="url">http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4111482</idno>
<idno type="RBID">PMC:4111482</idno>
<idno type="doi">10.1371/journal.pone.0101271</idno>
<date when="2014">2014</date>
<idno type="wicri:Area/Pmc/Corpus">001088</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Corpus" wicri:corpus="PMC">001088</idno>
<idno type="wicri:Area/Pmc/Curation">001088</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Curation">001088</idno>
<idno type="wicri:Area/Pmc/Checkpoint">000F50</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Checkpoint">000F50</idno>
<idno type="wicri:source">PubMed</idno>
<idno type="RBID">pubmed:25062443</idno>
<idno type="wicri:Area/PubMed/Corpus">001899</idno>
<idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Corpus" wicri:corpus="PubMed">001899</idno>
<idno type="wicri:Area/PubMed/Curation">001899</idno>
<idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Curation">001899</idno>
<idno type="wicri:Area/PubMed/Checkpoint">001705</idno>
<idno type="wicri:explorRef" wicri:stream="Checkpoint" wicri:step="PubMed">001705</idno>
<idno type="wicri:Area/Ncbi/Merge">000E49</idno>
<idno type="wicri:Area/Ncbi/Curation">000E49</idno>
<idno type="wicri:Area/Ncbi/Checkpoint">000E49</idno>
<idno type="wicri:Area/Main/Merge">001A53</idno>
<idno type="wicri:Area/Main/Curation">001A48</idno>
<idno type="wicri:Area/Main/Exploration">001A48</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title xml:lang="en" level="a" type="main">These Are Not the K-mers You Are Looking For: Efficient Online K-mer Counting Using a Probabilistic Data Structure</title>
<author>
<name sortKey="Zhang, Qingpeng" sort="Zhang, Qingpeng" uniqKey="Zhang Q" first="Qingpeng" last="Zhang">Qingpeng Zhang</name>
<affiliation wicri:level="4">
<nlm:aff id="aff1">
<addr-line>Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan, United States of America</addr-line>
</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan</wicri:regionArea>
<placeName>
<region type="state">Michigan</region>
<settlement type="city">East Lansing</settlement>
</placeName>
<orgName type="university">Université d'État du Michigan</orgName>
</affiliation>
</author>
<author>
<name sortKey="Pell, Jason" sort="Pell, Jason" uniqKey="Pell J" first="Jason" last="Pell">Jason Pell</name>
<affiliation wicri:level="4">
<nlm:aff id="aff1">
<addr-line>Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan, United States of America</addr-line>
</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan</wicri:regionArea>
<placeName>
<region type="state">Michigan</region>
<settlement type="city">East Lansing</settlement>
</placeName>
<orgName type="university">Université d'État du Michigan</orgName>
</affiliation>
</author>
<author>
<name sortKey="Canino Koning, Rosangela" sort="Canino Koning, Rosangela" uniqKey="Canino Koning R" first="Rosangela" last="Canino-Koning">Rosangela Canino-Koning</name>
<affiliation wicri:level="4">
<nlm:aff id="aff1">
<addr-line>Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan, United States of America</addr-line>
</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan</wicri:regionArea>
<placeName>
<region type="state">Michigan</region>
<settlement type="city">East Lansing</settlement>
</placeName>
<orgName type="university">Université d'État du Michigan</orgName>
</affiliation>
</author>
<author>
<name sortKey="Howe, Adina Chuang" sort="Howe, Adina Chuang" uniqKey="Howe A" first="Adina Chuang" last="Howe">Adina Chuang Howe</name>
<affiliation wicri:level="4">
<nlm:aff id="aff2">
<addr-line>Department of Microbiology and Molecular Genetics, Michigan State University, East Lansing, Michigan, United States of America</addr-line>
</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Microbiology and Molecular Genetics, Michigan State University, East Lansing, Michigan</wicri:regionArea>
<placeName>
<region type="state">Michigan</region>
<settlement type="city">East Lansing</settlement>
</placeName>
<orgName type="university">Université d'État du Michigan</orgName>
</affiliation>
<affiliation wicri:level="4">
<nlm:aff id="aff3">
<addr-line>Department of Plant, Soil, and Microbial Sciences, Michigan State University, East Lansing, Michigan, United States of America</addr-line>
</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Plant, Soil, and Microbial Sciences, Michigan State University, East Lansing, Michigan</wicri:regionArea>
<placeName>
<region type="state">Michigan</region>
<settlement type="city">East Lansing</settlement>
</placeName>
<orgName type="university">Université d'État du Michigan</orgName>
</affiliation>
</author>
<author>
<name sortKey="Brown, C Titus" sort="Brown, C Titus" uniqKey="Brown C" first="C. Titus" last="Brown">C. Titus Brown</name>
<affiliation wicri:level="4">
<nlm:aff id="aff1">
<addr-line>Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan, United States of America</addr-line>
</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan</wicri:regionArea>
<placeName>
<region type="state">Michigan</region>
<settlement type="city">East Lansing</settlement>
</placeName>
<orgName type="university">Université d'État du Michigan</orgName>
</affiliation>
<affiliation wicri:level="4">
<nlm:aff id="aff2">
<addr-line>Department of Microbiology and Molecular Genetics, Michigan State University, East Lansing, Michigan, United States of America</addr-line>
</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Microbiology and Molecular Genetics, Michigan State University, East Lansing, Michigan</wicri:regionArea>
<placeName>
<region type="state">Michigan</region>
<settlement type="city">East Lansing</settlement>
</placeName>
<orgName type="university">Université d'État du Michigan</orgName>
</affiliation>
</author>
</analytic>
<series>
<title level="j">PLoS ONE</title>
<idno type="eISSN">1932-6203</idno>
<imprint>
<date when="2014">2014</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc>
<textClass>
<keywords scheme="KwdEn" xml:lang="en">
<term>Algorithms</term>
<term>Computational Biology</term>
<term>Humans</term>
<term>Nucleotides</term>
<term>Sequence Analysis, DNA</term>
<term>Software</term>
</keywords>
<keywords scheme="KwdFr" xml:lang="fr">
<term>Algorithmes</term>
<term>Analyse de séquence d'ADN</term>
<term>Biologie informatique</term>
<term>Humains</term>
<term>Logiciel</term>
<term>Nucléotides</term>
</keywords>
<keywords scheme="MESH" type="chemical" xml:lang="en">
<term>Nucleotides</term>
</keywords>
<keywords scheme="MESH" xml:lang="en">
<term>Algorithms</term>
<term>Computational Biology</term>
<term>Humans</term>
<term>Sequence Analysis, DNA</term>
<term>Software</term>
</keywords>
<keywords scheme="MESH" xml:lang="fr">
<term>Algorithmes</term>
<term>Analyse de séquence d'ADN</term>
<term>Biologie informatique</term>
<term>Humains</term>
<term>Logiciel</term>
<term>Nucléotides</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">
<p>K-mer abundance analysis is widely used for many purposes in nucleotide sequence analysis, including data preprocessing for de novo assembly, repeat detection, and sequencing coverage estimation. We present the khmer software package for fast and memory efficient
<italic>online</italic>
counting of k-mers in sequencing data sets. Unlike previous methods based on data structures such as hash tables, suffix arrays, and trie structures, khmer relies entirely on a simple probabilistic data structure, a Count-Min Sketch. The Count-Min Sketch permits online updating and retrieval of k-mer counts in memory which is necessary to support online k-mer analysis algorithms. On sparse data sets this data structure is considerably more memory efficient than any exact data structure. In exchange, the use of a Count-Min Sketch introduces a systematic overcount for k-mers; moreover, only the counts, and not the k-mers, are stored. Here we analyze the speed, the memory usage, and the miscount rate of khmer for generating k-mer frequency distributions and retrieving k-mer counts for individual k-mers. We also compare the performance of khmer to several other k-mer counting packages, including Tallymer, Jellyfish, BFCounter, DSK, KMC, Turtle and KAnalyze. Finally, we examine the effectiveness of profiling sequencing error, k-mer abundance trimming, and digital normalization of reads in the context of high khmer false positive rates. khmer is implemented in C++ wrapped in a Python interface, offers a tested and robust API, and is freely available under the BSD license at github.com/ged-lab/khmer.</p>
</div>
</front>
<back>
<div1 type="bibliography">
<listBibl>
<biblStruct>
<analytic>
<author>
<name sortKey="Marcais, G" uniqKey="Marcais G">G Marçais</name>
</author>
<author>
<name sortKey="Kingsford, C" uniqKey="Kingsford C">C Kingsford</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Kurtz, S" uniqKey="Kurtz S">S Kurtz</name>
</author>
<author>
<name sortKey="Narechania, A" uniqKey="Narechania A">A Narechania</name>
</author>
<author>
<name sortKey="Stein, Jc" uniqKey="Stein J">JC Stein</name>
</author>
<author>
<name sortKey="Ware, D" uniqKey="Ware D">D Ware</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Metzker, M" uniqKey="Metzker M">M Metzker</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Conway, Tc" uniqKey="Conway T">TC Conway</name>
</author>
<author>
<name sortKey="Bromage, Aj" uniqKey="Bromage A">AJ Bromage</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Minoche, Ae" uniqKey="Minoche A">AE Minoche</name>
</author>
<author>
<name sortKey="Dohm, Jc" uniqKey="Dohm J">JC Dohm</name>
</author>
<author>
<name sortKey="Himmelbauer, H" uniqKey="Himmelbauer H">H Himmelbauer</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Melsted, P" uniqKey="Melsted P">P Melsted</name>
</author>
<author>
<name sortKey="Pritchard, Jk" uniqKey="Pritchard J">JK Pritchard</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Rizk, G" uniqKey="Rizk G">G Rizk</name>
</author>
<author>
<name sortKey="Lavenier, D" uniqKey="Lavenier D">D Lavenier</name>
</author>
<author>
<name sortKey="Chikhi, R" uniqKey="Chikhi R">R Chikhi</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Deorowicz, S" uniqKey="Deorowicz S">S Deorowicz</name>
</author>
<author>
<name sortKey="Debudaj Grabysz, A" uniqKey="Debudaj Grabysz A">A Debudaj-Grabysz</name>
</author>
<author>
<name sortKey="Grabowski, S" uniqKey="Grabowski S">S Grabowski</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Roy, Rs" uniqKey="Roy R">RS Roy</name>
</author>
<author>
<name sortKey="Bhattacharya, D" uniqKey="Bhattacharya D">D Bhattacharya</name>
</author>
<author>
<name sortKey="Schliep, A" uniqKey="Schliep A">A Schliep</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Audano, P" uniqKey="Audano P">P Audano</name>
</author>
<author>
<name sortKey="Vannberg, F" uniqKey="Vannberg F">F Vannberg</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Howe, Ac" uniqKey="Howe A">AC Howe</name>
</author>
<author>
<name sortKey="Jansson, Jk" uniqKey="Jansson J">JK Jansson</name>
</author>
<author>
<name sortKey="Malfatti, Sa" uniqKey="Malfatti S">SA Malfatti</name>
</author>
<author>
<name sortKey="Tringe, Sg" uniqKey="Tringe S">SG Tringe</name>
</author>
<author>
<name sortKey="Tiedje, Jm" uniqKey="Tiedje J">JM Tiedje</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Cormode, G" uniqKey="Cormode G">G Cormode</name>
</author>
<author>
<name sortKey="Muthukrishnan, S" uniqKey="Muthukrishnan S">S Muthukrishnan</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Bloom, Bh" uniqKey="Bloom B">BH Bloom</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Pell, J" uniqKey="Pell J">J Pell</name>
</author>
<author>
<name sortKey="Hintze, A" uniqKey="Hintze A">A Hintze</name>
</author>
<author>
<name sortKey="Canino Koning, R" uniqKey="Canino Koning R">R Canino-Koning</name>
</author>
<author>
<name sortKey="Howe, A" uniqKey="Howe A">A Howe</name>
</author>
<author>
<name sortKey="Tiedje, Jm" uniqKey="Tiedje J">JM Tiedje</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Jones, Dc" uniqKey="Jones D">DC Jones</name>
</author>
<author>
<name sortKey="Ruzzo, Wl" uniqKey="Ruzzo W">WL Ruzzo</name>
</author>
<author>
<name sortKey="Peng, X" uniqKey="Peng X">X Peng</name>
</author>
<author>
<name sortKey="Katze, Mg" uniqKey="Katze M">MG Katze</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Broder, Az" uniqKey="Broder A">AZ Broder</name>
</author>
<author>
<name sortKey="Mitzenmacher, M" uniqKey="Mitzenmacher M">M Mitzenmacher</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Fan, L" uniqKey="Fan L">L Fan</name>
</author>
<author>
<name sortKey="Cao, P" uniqKey="Cao P">P Cao</name>
</author>
<author>
<name sortKey="Almeida, J" uniqKey="Almeida J">J Almeida</name>
</author>
<author>
<name sortKey="Broder, Az" uniqKey="Broder A">AZ Broder</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct></biblStruct>
<biblStruct></biblStruct>
<biblStruct></biblStruct>
<biblStruct></biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Broder, A" uniqKey="Broder A">A Broder</name>
</author>
<author>
<name sortKey="Mitzenmacher, M" uniqKey="Mitzenmacher M">M Mitzenmacher</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Flajolet, P" uniqKey="Flajolet P">P Flajolet</name>
</author>
<author>
<name sortKey="Fusy, E" uniqKey="Fusy E">É Fusy</name>
</author>
<author>
<name sortKey="Gandouet, O" uniqKey="Gandouet O">O Gandouet</name>
</author>
<author>
<name sortKey="Meunier, F" uniqKey="Meunier F">F Meunier</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Chikhi, R" uniqKey="Chikhi R">R Chikhi</name>
</author>
<author>
<name sortKey="Medvedev, P" uniqKey="Medvedev P">P Medvedev</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Medvedev, P" uniqKey="Medvedev P">P Medvedev</name>
</author>
<author>
<name sortKey="Scott, E" uniqKey="Scott E">E Scott</name>
</author>
<author>
<name sortKey="Kakaradov, B" uniqKey="Kakaradov B">B Kakaradov</name>
</author>
<author>
<name sortKey="Pevzner, P" uniqKey="Pevzner P">P Pevzner</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Pevzner, Pa" uniqKey="Pevzner P">PA Pevzner</name>
</author>
<author>
<name sortKey="Tang, H" uniqKey="Tang H">H Tang</name>
</author>
<author>
<name sortKey="Waterman, Ms" uniqKey="Waterman M">MS Waterman</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Li, X" uniqKey="Li X">X Li</name>
</author>
<author>
<name sortKey="Waterman, Ms" uniqKey="Waterman M">MS Waterman</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Kelley, Dr" uniqKey="Kelley D">DR Kelley</name>
</author>
<author>
<name sortKey="Schatz, Mc" uniqKey="Schatz M">MC Schatz</name>
</author>
<author>
<name sortKey="Salzberg, Sl" uniqKey="Salzberg S">SL Salzberg</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Chitsaz, H" uniqKey="Chitsaz H">H Chitsaz</name>
</author>
<author>
<name sortKey="Yee Greenbaum, J" uniqKey="Yee Greenbaum J">J Yee-Greenbaum</name>
</author>
<author>
<name sortKey="Tesler, G" uniqKey="Tesler G">G Tesler</name>
</author>
<author>
<name sortKey="Lombardo, M" uniqKey="Lombardo M">M Lombardo</name>
</author>
<author>
<name sortKey="Dupont, C" uniqKey="Dupont C">C Dupont</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Haas, Bj" uniqKey="Haas B">BJ Haas</name>
</author>
<author>
<name sortKey="Papanicolaou, A" uniqKey="Papanicolaou A">A Papanicolaou</name>
</author>
<author>
<name sortKey="Yassour, M" uniqKey="Yassour M">M Yassour</name>
</author>
<author>
<name sortKey="Grabherr, M" uniqKey="Grabherr M">M Grabherr</name>
</author>
<author>
<name sortKey="Blood, Pd" uniqKey="Blood P">PD Blood</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Zerbino, Dr" uniqKey="Zerbino D">DR Zerbino</name>
</author>
<author>
<name sortKey="Birney, E" uniqKey="Birney E">E Birney</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Rusu, F" uniqKey="Rusu F">F Rusu</name>
</author>
<author>
<name sortKey="Dobra, A" uniqKey="Dobra A">A Dobra</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Luo, W" uniqKey="Luo W">W Luo</name>
</author>
<author>
<name sortKey="Friedman, Ms" uniqKey="Friedman M">MS Friedman</name>
</author>
<author>
<name sortKey="Shedden, K" uniqKey="Shedden K">K Shedden</name>
</author>
<author>
<name sortKey="Hankenson, Kd" uniqKey="Hankenson K">KD Hankenson</name>
</author>
<author>
<name sortKey="Woolf, Pj" uniqKey="Woolf P">PJ Woolf</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Perez, F" uniqKey="Perez F">F Pérez</name>
</author>
<author>
<name sortKey="Granger, B" uniqKey="Granger B">B Granger</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Qin, J" uniqKey="Qin J">J Qin</name>
</author>
<author>
<name sortKey="Li, R" uniqKey="Li R">R Li</name>
</author>
<author>
<name sortKey="Raes, J" uniqKey="Raes J">J Raes</name>
</author>
<author>
<name sortKey="Arumugam, M" uniqKey="Arumugam M">M Arumugam</name>
</author>
<author>
<name sortKey="Burgdorf, Ks" uniqKey="Burgdorf K">KS Burgdorf</name>
</author>
</analytic>
</biblStruct>
</listBibl>
</div1>
</back>
</TEI>
<affiliations>
<list>
<country>
<li>États-Unis</li>
</country>
<region>
<li>Michigan</li>
</region>
<settlement>
<li>East Lansing</li>
</settlement>
<orgName>
<li>Université d'État du Michigan</li>
</orgName>
</list>
<tree>
<country name="États-Unis">
<region name="Michigan">
<name sortKey="Zhang, Qingpeng" sort="Zhang, Qingpeng" uniqKey="Zhang Q" first="Qingpeng" last="Zhang">Qingpeng Zhang</name>
</region>
<name sortKey="Brown, C Titus" sort="Brown, C Titus" uniqKey="Brown C" first="C. Titus" last="Brown">C. Titus Brown</name>
<name sortKey="Brown, C Titus" sort="Brown, C Titus" uniqKey="Brown C" first="C. Titus" last="Brown">C. Titus Brown</name>
<name sortKey="Canino Koning, Rosangela" sort="Canino Koning, Rosangela" uniqKey="Canino Koning R" first="Rosangela" last="Canino-Koning">Rosangela Canino-Koning</name>
<name sortKey="Howe, Adina Chuang" sort="Howe, Adina Chuang" uniqKey="Howe A" first="Adina Chuang" last="Howe">Adina Chuang Howe</name>
<name sortKey="Howe, Adina Chuang" sort="Howe, Adina Chuang" uniqKey="Howe A" first="Adina Chuang" last="Howe">Adina Chuang Howe</name>
<name sortKey="Pell, Jason" sort="Pell, Jason" uniqKey="Pell J" first="Jason" last="Pell">Jason Pell</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Sante/explor/MersV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001A48 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 001A48 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Sante
   |area=    MersV1
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     PMC:4111482
   |texte=   These Are Not the K-mers You Are Looking For: Efficient Online K-mer Counting Using a Probabilistic Data Structure
}}

Pour générer des pages wiki

HfdIndexSelect -h $EXPLOR_AREA/Data/Main/Exploration/RBID.i   -Sk "pubmed:25062443" \
       | HfdSelect -Kh $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd   \
       | NlmPubMed2Wicri -a MersV1 

Wicri

This area was generated with Dilib version V0.6.33.
Data generation: Mon Apr 20 23:26:43 2020. Site generation: Sat Mar 27 09:06:09 2021